Fast Motion Deblurring Using Conjugate Gradient Based Minimization Approach

نویسنده

  • Sukanya M
چکیده

2 [email protected] ________________________________________________________________________________ ABSTRACT We propose a new algorithm for removing a fast motion blur from an image. The term "iterative met hod" refers to a wide range of techniques which use successive approximations to obtain more accurate solutions .In this paper an attempt to solve systems of linear equations of the form AX=b, where A is a known square and positive definite matrix. We dealt with two iterative methods namely stationary(Jacobi, Gauss-Seidel, SOR) and non-stationary (Conjugate Gradient, Preconditioned Conjugate Gradient). Here we are using an non stationary iterative method called Conjugate Gradient method which use successive approximations to obtain more accurate solutions . Using Matlab language this algorithm is transformed and then used as iterative method for solving the linear systems of linear equations. Experimental results demonstrate that the proposed approach provide hi gher restoration performance than stationary iterative methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems

In this paper, we propose a fast primal-dual algorithm for solving bilaterally constrained total variation minimization problems which subsume the bilaterally constrained total variation image deblurring model and the two-phase piecewise constant Mumford-Shah image segmentation model. The presence of the bilateral constraints makes the optimality conditions of the primal-dual problem semi-smoot...

متن کامل

A Trust Region-CG Algorithm for Deblurring Problem in Atmospheric Image Reconstruction

In this paper we solve large scale ill-posed problems, particularly the image restoration problem in atmospheric imaging sciences , by a trust region-cg algorithm. Image restoration involves the removal or minimization of degradation (blur, clutter, noise, etc.) in an image using a priori knowledge about the degradation phenomena. Our basic technique is the so-called trust region method, while ...

متن کامل

Optimum Shape Design of a Radiant Oven by the Conjugate Gradient Method and a Grid Regularization Approach

This study presents an optimization problem for shape design of a 2-D radiant enclosure with transparent medium and gray-diffuse surfaces. The aim of the design problem is to find the optimum geometry of a radiant enclosure from the knowledge of temperature and heat flux over some parts of boundary surface, namely the design surface. The solution of radiative heat transfer is based on the net r...

متن کامل

A trust region-CG algorithm for deblurring problem in atmospheric image reconstruction

In this paper we solve large scale ill-posed problems, particularly the image restoration problem in atmospheric imaging sciences, by a trust region-CG algorithm. Image restoration involves the removal or minimization of degradation (blur, clutter, noise, etc.) in an image using a priori knowledge about the degradation phenomena. Our basic technique is the so-called trust region method, while t...

متن کامل

Arnoldi methods for image deblurring with anti-reflective boundary conditions

Image deblurring with anti-reflective boundary conditions and a non-symmetric point spread function is considered. Several iterative methods based on Krylov subspace projections, as well as Arnoldi-Tikhonov regularization methods, with reblurring right or left preconditioners are compared. The aim of the preconditioner is not to accelerate the convergence, but to improve the quality of the comp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015